An Algorithm for Discovery of Fuzzy Inclusion Dependencies in Fuzzy Databases
نویسندگان
چکیده
Fuzzy inclusion dependencies ( , [0, FID s α 1]) α ∈ express subset-relationships between fuzzy databases and are thus important indicators for redundancies between fuzzy databases. In general, the discovery of FID s α will be beneficial in any effort to integrate unknown fuzzy databases. The problem of searching FID s α between two fuzzy relations is NP-hard. Therefore, we have mapped the FID s α searching problem to a weighted hypergraph to reduce it to a clique finding problem in a collection of k-hypergraphs. Correctness and complexity of the algorithm are also discussed. By reducing the problem to a weighted hypergraph problem, we achieved a significant improvement in performance over the naive algorithm. Our algorithm uses a NP complete graph algorithm (clique-finding), but a test implementation shows that most of the real world problems can be solved with our approach. © 2008 World Academic Press, UK. All rights reserved.
منابع مشابه
Fuzzy Inclusion Dependencies in Fuzzy Databases
Crisp databases and fuzzy databases are developed to provide users with the ability to store data that can be used in deriving information satisfying their needs. The design of these databases requires several theoretical foundations, efficiency, and ease of use. Thus, they accommodate a wider range of real-world requirements and provide a friendlier environment for man-machine interaction. The...
متن کاملFuzzy resolvent equation with $H(cdot,cdot)$-$phi$-$eta$-accretive operator in Banach spaces
In this paper, we introduce and study fuzzy variational-like inclusion, fuzzy resolvent equation and $H(cdot,cdot)$-$phi$-$eta$-accretive operator in real uniformly smooth Banach spaces. It is established that fuzzy variational-like inclusion is equivalent to a fixed point problem as well as to a fuzzy resolvent equation. This equivalence is used to define an iterative algorithm for solving fu...
متن کاملMining Full Functional Dependency to Answer Null Queries and Reduce Imprecise Information Based on Fuzzy Object Oriented Databases
Discovery of Full functional dependencies from relations has been identified as an important database analysis technique. In order to deal with information inexactness, fuzzy techniques have extensively been integrated with different database models and theories. However, the information is often vague or ambiguous and very difficult to represent in implementing the application software. This p...
متن کاملMIXED VARIATIONAL INCLUSIONS INVOLVING INFINITE FAMILY OF FUZZY MAPPINGS
In this paper, we introduce and study a mixed variational inclusion problem involving infinite family of fuzzy mappings. An iterative algorithm is constructed for solving a mixed variational inclusion problem involving infinite family of fuzzy mappings and the convergence of iterative sequences generated by the proposed algorithm is proved. Some illustrative examples are also given.
متن کامل